Technical note
نویسنده
چکیده
Well known implementations for perspective correct rendering of planar polygons require a division per rendered pixel. Such a division is better to be avoided as it is an expensive operation in terms of silicon gates and clock cycles. In this paper we present a family of efficient midpoint algorithms that can be used to avoid division operators. These algorithms do not require more than a small number of additions per pixel. We show how these can be embedded in scan line algorithms and in algorithms that use mipmaps. Experiments with software implementations show that the division free algorithms are a factor of two faster, provided that the polygons are not too small. These algorithms are however most profitable when realised in hardware. CR Categories: I.3.3 [Computer Graphics]: picture/image generation − Display algorithms; I.3.7 [Computer Graphics]: three dimensional graphics and realism − color, shading, shadowing and texture
منابع مشابه
Modeling and Control of Gas Turbine Combustor with Dynamic and Adaptive Neural Networks (TECHNICAL NOTE)
متن کامل
An Efficient Algorithm for Output Coding in Pal Based Cplds (TECHNICAL NOTE)
One of the approaches used to partition inputs consists in modifying and limiting the input set using an external transcoder. This method is strictly related to output coding. This paper presents an optimal output coding in PAL-based programmable transcoders. The algorithm can be used to implement circuits in PAL-based CPLDs.
متن کاملA Study of Dynamic Characteristics of a Multistory Building Using Ambient Vibration Tests (TECHNICAL NOTE)
Dynamic characteristics of a typical multistory building in Iran have been studied in two different stages of building construction, using ambient vibration tests. Finite element models have also been used to determine these characteristics and to verify test results. The results indicated the agreements and also differences between conventional theoretical models and the behaviour of real stru...
متن کاملAnatomical Repair of Stener-like Lesion of Medial Collateral Ligament: A case Series and Technical Note
Medial collateral ligament tears usually will be treated through non-surgical methods, but, in some cases such as thosewith tears at the distal insertion where the reduction could be blocked by the pes anserine tendons (Stener-like lesion), surgerywill be performed. Here, we present a surgical technique in such cases. In this retrospective case series, we describesix patients diagnosed with Ste...
متن کاملARTHROSCOPIC MODIFIED ALL-INSIDE LATERAL MENISCAL TEAR REPAIR USING TWO POSTERIOR PORTAL TECHNICAL NOTE
This was Presented in 5th International Congress of Iranian Iranian Society of Knee Surgery, Arthroscopy, and Sports Traumatology (ISKAST), 14-17 Feb 2018- Kish, Iran
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000